搜索资源列表
xianxingzhengshuguihua
- 线性整数规划分支定界算法Matlab源码,算法简单有效-Linear integer programming branch and bound algorithm Matlab source code, algorithm is simple and effective
divide
- 分支定界搜索算法。一种重要的搜索算法,对普通的搜索算法是很好的优化-Branch and bound search algorithm. An important search algorithm, search algorithm on the ordinary is a good optimization
BNB
- 工具箱 (分枝定界法工具箱) matlab 中使用-Toolbox (Toolbox branch and bound method) matlab use
classicAlgorithm
- 常用经典算法及讲解:贪婪,分而治之,动态规划,回溯,分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
filldisk-1.01.tar
- filldisk is an utility to optimize filling a media (cd/dvd/others with big files while wasting the minimum amount of space on it. It is an integer binary programming application using a customized branch and bound algorithm which focuses on yes/no
06
- 最优装载方案 成绩: 0 / 折扣: 0.8 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。 装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi 。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 输入:第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量 接下来的1行中有n个正整数,表示集装箱的重量
Queen
- 算法分析中的皇后问题,采用分枝限界法进行求解-Algorithm analysis of Queen' s question, the use of Branch and Bound method for solving
CShortestLenPCB
- 采用分枝限界法进行求解最短路径长度的问题,是算法设计中的经典题目-Branch and Bound method used to solve the problem of the shortest path length, is the classic algorithm design topics
maxProfitBBKnapsack
- 用vc++6编写的程序,采用最大收益分枝定界法,解决背包问题。-Vc++6 prepared with the procedure for the maximum benefit from branch and bound method to solve knapsack problem.
FenziJieding
- 分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法-Branch and bound method is similar to retroactive law, is also a solution in the problem search space tree T on the issue of solution algorithm
shuxuesuanfa
- 包括分枝定界算法,线性规划单纯形算法,马尔可夫链算法,贝叶斯决策方法,生产计划算法,动态规划的投资问题的C语言解决-Including the branch-and-bound algorithm, linear programming simplex algorithm, Markov chain algorithms, Bayesian decision-making methods, production planning algorithms, dynamic programming i
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
fenzhijianding
- 实验目的:用Matlab实现分支定界法求解整数线性规划问题。 实验内容: 用分支定界法求下面的线性整数规划问题的最优解: -Experiment Objective: Matlab to achieve branch and bound method for solving integer linear programming problem. Experiment content: With the branch and bound method seek
a
- 用分支限界方法求解最淡哈密顿回路,可以球接到30以上-Using branch and bound method for solving the most light Hamiltonian circuit, you can receive the ball for more than 30
fzjx
- 货郎担问题的分支限界算法,速度很快,并且结点可以到达35个-The branch and bound algorithm for traveling salesman problem, very fast, and the node can reach 35
DataStructuresandAlgorithmAnalysis
- 全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法。-A comprehensive and systematic introduction to the queue, stack, tree, map and other basic data structures, as well as greedy algorithms, divide and conquer algorithms, branch and bound algorith
findH
- 用分支限界法实现n比较大时(n>100)找最优哈密顿回路。-Using branch and bound method to achieve relatively large n, when (n> 100) to find the optimal Hamiltonian circuit.
integerandquadratic
- 整数规划(Integer programming)分支定界法 二次规划(quadratic programming)路径跟踪法-Integer programming (Integer programming)branch and bound method quadratic programming (quadratic programming)the path tracing method
BranchAndBound
- 本程序是用分支定界法求最短路径的程序,用C++编写。采取的基本思想是:使用最小优先队列分支界限法来构建程序,细节是对于每个节点,包含三个变量:当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级,我们规定首先以“当前走过的路径长度”来确定优先级,当路径长度相等时,以“当前的花费”来确定优先级。同时,我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费,用于剪枝时的评判标准。-This procedure is to use b
1
- matlab分支定界法,包含直接运行的matlab文件-matlab branch and bound method, with direct operation of the matlab files